AtCoder Regular Contest 115 B
種別: 記事
カテゴリ: 競技プログラミング
サブカテゴリ: AtCoder > AtCoder Regular Contest 115
タグ: #解いた問題
2021年3月21日にAtCoder で開催されたコンテストであるAtCoder Regular Contest 115 のB問題に関するメモ
解き方
解答例
下は上記の方法で解いたときの提出結果である。また、その提出の際に提出したソースコードをその下に転記する。
code: C
#include <stdio.h>
int main() {
int n = 0;
int c500500 = {};
int a500 = {};
int b500 = {};
int min_a = 1000000000;
int min_b = 1000000000;
int res = 0;
res = scanf("%d", &n);
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
res = scanf("%d", &(cij));
}
}
for (int i = 1; i < n; i++) {
ai = ci0 - c00;
bi = c0i - c00;
if (min_a > ai) {
min_a = ai;
}
if (min_b > bi) {
min_b = bi;
}
}
a0 = -min_a;
if (a0 < 0) {
a0 = 0;
}
b0 = -min_b;
if (b0 < 0) {
b0 = 0;
}
if (a0 + b0 > c00) {
printf("No\n");
return 0;
}
a0 = c00 - b0;
for (int i = 1; i < n; i++) {
ai += a0;
bi += b0;
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (cij != ai + bj) {
printf("No\n");
return 0;
}
}
}
printf("Yes\n");
printf("%d", a0);
for (int i = 1; i < n; i++) {
printf(" %d", ai);
}
printf("\n");
printf("%d", b0);
for (int i = 1; i < n; i++) {
printf(" %d", bi);
}
printf("\n");
return 0;
}
私の提出一覧
table: submissions_atcoder_regular_contest_115_B
提出のURL 提出時刻 結果 備考
1回目 https://atcoder.jp/contests/arc115/submissions/21142548 2021-03-21T20:55:44+0900 AC
感想